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Abstract 

Let <jj be the first infinite ordinal (or the set of all natural numbers) with the 
usual order <. In §1 we show that, assuming the consistency of a supercompact 
cardinal, there may exist an ultrapower of to, whose cardinality is (1) a singular 
strong limit cardinal, (2) a strongly inaccessible cardinal. This answers two 
questions in modulo the assumption of supercompactness. In §2 we construct 
several A- Archimedean ultrapowers of u under some large cardinal assumptions. 
For example, we show that, assuming the consistency of a measurable cardinal, 
there may exist a A- Archimedean ultrapower of ui for some uncountable cardinal 
A. This answers a question in Pj, modulo the assumption of measurability. 



0. On Notation and Boolean Algebras 

An important way of constructing a desired ultrafilter on re is to use the construction 
of an ultrafilter £ on the Boolean algebra B = V(k)/T> for some filter D on k as 
an intermediate step. The construction of £ has a great deal of flexibility when B 
contains a large free (or re-free) subalgebra. In this paper we always construct an 
ultrafilter £ on B first such that u> M /£, the Boolean ultrapower of uj modulo £, has 
some desired properties, and then use £ to define an ultrafilter JF on re so that u K /J r , 
the ultrapower of uj modulo J 7 , is isomorphic to uj m /£. In each case a large cardinal 
is used to construct V so that B = V{k)/T> always contains a large free (or re-free) 
subalgebra. 



15| is recommanded for the general theory of the Boolean ultrapower of arbitrary 
models. Here we give the definitions and facts needed in this paper to keep it self- 
contained. 
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Throughout this paper we use K,\,r), etc. for infinite cardinals, a, (3, 7, etc. for 
ordinals, and k,l,m,n, etc. for natural numbers. Let A and B be two sets. We 
denote by A B for the set of all functions from B to A (except in the case when B is 
a Boolean algebra). We also write k x for exponents in cardinal arithmetic, and this 
should be clear from the context. Let V K (\) be the set of all subsets of A of size < k. 
Let T),E^T, etc. denote filters or ultrafilters, and let B, C, etc. denote Ba or cBa, 
i.e. Boolean algebras or complete Boolean algebras. 

We shall not distinguish a Ba (B; V, A, — , 0, 1) from its base set B. For any SCB 
let \J S (f\S) be the least upper bound (greatest lower bound) of S in B, provided 
it exists. By an anti-chain in B we mean a subset iCE such that for any a,b G A, 
a 7^ b implies a A b = 0. A Ba B has k-c.c. iff every anti-chain A in B has size < k. 
uoi-c.c. is called also c.c.c. 

We write C C B to denote that C is a subalgebra of B and for any S C C, if 
\J S = c in C and V S = b in B, then b = c. Hence we shall not distinguish \f and f\ 
in C or in B. 

A B is called a /t-complete Ba or a /t-cBa iff for any S C B, j aS'] < k implies V S e B. 
B is complete iff it is K-complete for every k. c^i-complete is also called countably 
complete. Given a G B, let a denote a and a 1 denote —a. Let C C B. Then a 
sequence {a a : a < A} in B is called /t-independent over C iff for any a G V K (X), for 
any h G 2 a and for any c G C \ {0} one has 

cA(/\K( a »:aea})^0. 

A sequence in B is /t-independent iff it is /t-independent over {0,1}. A sequence 
{C a : a < A} of subalgebras of B is called /t-independent iff for any a G V K (\) and 
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for any a a G C a \ {0} 

/\a a ^0. 

ado 

We shall omit k when k = u. Let B be /t-complete. Then for any S'CBwe denote 
by (S) K CB the ^-complete subalgebra of B generated by S. For any B let B denote 
the completion of B. A Ba B is called K-free iff there exists a ^-independent sequence 
{a a : a < A} in B such that 

B = ({a a :a < \}) K . 

The cardinal A above is called the dimension of B. Note that if k <k = k, then a K-free 
Ba has k + -c.c. A Ba is free if it is u>-free. Given two Ba's B C C, a homomorphisrn[] 
r : C i— > B is called a retraction iff r \M is an identity map. 
Let B be Wi-complete. Let 

oj m = {t : t is a function from uo to B such that 

(1) Vn ^ m {t{n) A t{m) = 0) and (2) \/{t(n) : n e lu} = 1.}. 

For any ultrafilter ^ on B let ~g denote the equivalence relation on u; B such that 
s ~£ t iff \J new (s(n) A G £ for any s, t G i^ B . For any f 6 w B let denote the 

equivalence class containing t. Then to> B /£ is the set {tg : t G uj m } together with the 
total order < £ , which is defined by letting sg <g t £ iff V m <n( s ( m ) ^ e £• We 
shall write < instead of < £ when the meaning is clear. Note that if one identifies each 
n G uj with (t n )e, where t n (n) = 1 and t n (m) = for any m ^ n, then u m /S is just 
an end-extension of u. To make it more intuitive we often write \s < t\ and \s = t] 
for the terms Vm<n( s ( m ) ^ ^( n )) an d Vnew( s ( n ) ^ ^( n ))> respectively. 

4 r : C h> I is a homomorphism iff r(a V b) — r(a) V and r(— a) = — r(a). Hence one has 
r(a/\b) — r(a) Ar(6), r(0) = and r(l) = 1. Note that r(V 5) may not be same as \/{r(a) : a E S}. 
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Suppose V is a filter on k and let / be the dual ideal of V. We often write V(k)/V 
instead of V(k)/I, the quotient Boolean algebra of V(k) modulo I. For any A C k 
let [A]v denote the equivalence class of A in V(k)/T>. 

Suppose V is a countably complete filter on k. Then the Boolean algebra B = 
V(k)/V is countably complete, and for any A n C k one has 

\\J A n ] v = y [A n ] v . 

Let £ be an ultrafilter on B and let 

T = {A C k; : G 5}. 

Then it is easy to see that T is an ultrafilter on k extending V. We want to show 
that uj m /£ and uo K jT are isomorphic. 

For any / G oj k let / be a function from uo to B such that /(n) = [/ _1 (ro)]z>. Then 
it is easy to check that / G u B . Let i be the map from oj k jT to u B /£ such that 

<(/f) = A- 

Lemma 0.1. (folklore) 

The map i is an isomorphism from uj k jT to u B /£. 

Proof: We show first that % is a well-defined one-one function, which preserves the 
order. This is because that for any two functions /, g G u K , one has 

f r < g T {a < k : f{a) < g{a)} G T 

|J (f-\m) n ^(n)) G ^ ^ [ |J (/^(m) n g-\n))\ v G £. 

m<n m<n 

But one has also 

[ |J (/"» n = V ([TV)]* A (n)] D ) = \/ (f(m) A $(n)). 

m<n m<n m<n 

So it is true that 

fr<9^^f£<9£^ < i(gr). 
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Then we show that i is onto. Given any it G w B , by countable completeness we 
could choose A n C k inductively such that {A n : n G uj} is a partition of k and 
[A n ]x> = t(n). Define an f G lo k such that /(a) = n iff a G A„. Clearly, = if. 

□ 

Remark 0.2. By this lemma to find an ultrafilter T on k such that u K jT has some 
desired properties, it suffices to find a countably complete filter T> on k and an ultra- 
filter £ onM = V{k)/T> such that uj m /£ has such properties. 

I. Strong Limit Cardinal as the Size of an Ultrapower of u 

An ultrafilter T on k is called uniform iff \A\ = k for every A G T. An ultrafilter 
JF on k is called regular iff there exists a family C C T such that \C\ = n and for any 
infinite subfamily C C C, f|C = §. 

The study of the cardinality of ultrapowers started in the 1960's. The subject is very 
closely related to the regularity of ultrafilters. Regular ultrafilters were introduced in 
H] and [0. It was proved there that if T is a regular ultrafilter on n, then uj k jT has 
size 2 K . So it is natural to ask whether it is possible to have an ultrafilter T on k 
such that the size of u K jT does not have the form 2 K for any k. In fact, Chang and 
Keisler asked this in the following forms (see page 252 of Jl|). 

Question 1.1. Is it possible that the cardinality of an ultrapower of uj is a singular 
(strong limit) cardinal? 

Question 1.2. Is it possible that the cardinality of an ultrapower of u is a strongly 
inaccessible cardinal? 
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The original form of Question |1.1| in |J has no requirement for the cardinality to 
be a strong limit cardinal. Since the cardinal 2 K could be singular, we would like to 
make it more specific by requiring the singular cardinality be also a strong limit. 

Obviously, a positive answer to either Question [LI] or Question [L^ would imply 
the existence of a uniform non-regular ultrafilter. Since the existence of a uniform 
non-regular ultrafilter was unclear in the early 1970's, when the first edition of was 
published, people were more interested in a general question of Chang and Keisler 
concerning the existence of uniform non-regular ultrafilters. A lot of work has been 
done since then for solving the general question. On one hand, Prikry |L7 |, Ketonen 
0, Donder p|, etc. showed that one may need to assume the consistency of some 
large cardinals to construct a uniform non-regular ultrafilter. For example, Donder 
proved that if there is no inner model containing a measurable cardinal, then (1) every 
uniform ultrafilter on a singular cardinal is regular, (2) every uniform ultrafilter on 
a regular cardinal k with (k + ) k = k + is regular, where K is the Dodd- Jensen core 



model. On the other hand, Magidor [Hjl, Laver Foreman, Magidor and Shelah [[J, 
etc. showed that it is possible to construct a uniform non-regular ultrafilter with the 
help of some large cardinal axioms. For example, in || it is proved that, assuming 
k is a huge cardinal and /i < k is a regular cardinal, there is a forcing extension 
preserving every cardinal ^ fi, in which there exists a uniform (fully) non-regular 
ultrafilter on However, as far as we know, neither Question |1.1| nor Question |L2| 
has been answered yet. In this section we are going to give positive answers to both 
questions by assuming the consistency of a supercompact cardinal. First, we need to 
introduce the Laver-indestructibility of a supercompact cardinal. See [|] or for the 
basic facts of supercompact cardinals 
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A supercompact cardinal k is called Laver-indestructible iff k remains supercompact 



in any K-directed closed forcing extension. The reader should consult |12j to see how 



one makes a supercompact cardinal Laver-indestructible by a k-c.c. forcing of size k. 

Theorem 1.3. Suppose k is a Laver-indestructible supercompact cardinal. Let r] ^ k 
be such that r] <K = rj and let A ^ 2 V be such that X K = A. Then there exists an 
ultrafilter T on r\ such that [u^/J 7 ] = A. 

Remark 1.4. Note that A could be a singular strong limit cardinal, say, A = rj = 
D K +(/t). So Theorem LS answers Question \l.\ If one assumes that there is a strongly 



inaccessible cardinal A above k, then Question could also be answered. But the 
next theorem shows that this extra assumption is not necessary. 

Theorem 1.5. Suppose k is a Laver-indestructible supercompact cardinal. Then 
there exists an ultrafilter JF on k such that \io K jT\ = n. 

Let k be a strongly compact cardinal and A ^ k. Then it is well-known (Lemma 33.1 
of ||) that any ^-complete filter on A could be extended to a K-complete ultrafilter 
on A. Note that a supercompact cardinal is strongly compact. 

Lemma 1.6. Suppose k is a Laver-indestructible supercompact cardinal. Let rj ^ k 
be such that 7] <K = i] and let k ^ A ^ 2 n . Then there exists a n-complete filter T> on 
rj such that B = V(r])/V has a K-free dense subalgebra C C B of dimension A. 



Proof: Let P = Fn(X, 2, k) (see page 211 of [|Tl|] for the definition) be the forcing 
notion for adding A Cohen subsets of k. Note that P is /t-directed closed. By Laver- 
indestructibility k is still supercompact in V r '. Suppose G C P is a ^-generic filter 
and g = [JG. Then g is a function from A to 2 in V[G]. In V one can choose a 
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sequence {A a : a < A} of subsets of r\ such that for any o E V K (X) and for any h E 2 a 
one has 

aGcr 

where we denote A = A and A 1 = 77 \ A for A C 77. The existence of such a sequence 
is guaranteed by 7] <K = 77 (see page 288 of In V p the set : a < A} forms a 

^-complete filter base. Hence there exists an /t-complete ultrafilter W g on 77 extending 
: a < A}. Now back in V we define 

V = {AC V :h AEHg}. 

It is clear that T> is a K-complete filter in V. Let / be the dual ideal of T>. 

Claim |1.6| .l. For any er E V K {X) and for any h E 2 a one has f] a€a Aa ^ I- 



91 



Proof of Claim |1.6| .l: Since for any a E o 

h Ih A h J a) E H 
Then one has 

h Ih P| A h } a) E H 

Hence one has 



□(Claim 0.1 



Claim |1.6| .2. If A E" /, then there exists a <r G V K {\) and an /i G 2 CT such that 



ru CT ^ (a) xAG/. 



Proof of Claim |1.6| .2: Suppose A ^ I. Then 

\y- 77 \ A G Hg. 

So there exists an h E P such that 

h Ih 77 \ A g 



This means that 



h lh A G Wg- 

We now want to show that f] a£(T Aa \ A G J, where a = dom(h). Suppose not. 
Then 

Hence there exists ft'fF such that 

// lh p| 

ado 

This implies 

lh p| A h J a ^ G Hg and ti lh A £ ^. 

a£(r 

Let a' = dom(h'). For any a £ a' n cr one has 



/i' lh A$ a) G n g and ti lh A£'< Q > G 7^. 
Hence h(a) = h'(a). So h U /i' G P. But this contradicts 

ft, lh ^4 G Wj. □(Claim 0.2) 



Let a a = [A a ]x>- By Claim |LTE| .l the sequence {a a : a < A} is ^-independent. Let 
C = ({a a : a < A}) K . Then by Claim 0.2 C is dense in IB = V{r])/V. □ 



Now we are ready to prove the theorems. 



Proof of Theorem |1.3| : Let A ^ 2^ be such that A K = A. Let D be a K-complete 



filter on r] obtained in Lemma |1.6| such that the Ba B = V(rj)/T> has a K-free dense 
subalgebra C C B of dimension A. It is clear that |C| = A and every element a in B 
is the least upper bound of an anti-chain in C. Since C has k + -c.c, every anti-chain 
in C has size k. Hence |B| ^ |C| K = A K = A. This shows that for any ultrafilter £ 
on B one has \oo M /S\ < A w = A. 
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We now want to show that there exists an ultrafilter £ on B such that |co> B /£| ^ A. 
Let {a a)n : a < A, n e w} be a ^-independent sequence in C such that 

C = ({a a:n : a < A,n G cj}) k . 

For each a < A let t a G aj B be such that 

*a(0) = -( V fla > n ) and tc *( n + 1 ) = a ^ n A ~( V aQ ' m )' 
Let £ = {[^a < ^] : a < (3 < A}. 



Claim 1.3.1. £ has the finite intersection property. 



Proof of Claim |L~3[l: Since [£ a < tg] A [tp < t 7 ] ^ [t a < i 7 ], then one needs only 
to show that for any a < a\ < . . . < in A 

n<k 

Choose any m < mi < . . . < in u. Then one has 

/\t an {m n + l) = /\{t an {m n + l) At an+1 {m n+1 + l)) ^ f\{t an < t an+1 j. 

n^k n<k n<k 

But one has also that 

/\ t an (m n + 1) = f\ (a an , mn A ( f\ (-a an j))) ^ 

n^fc n^k l<m n 

by the independence of a Qjn 's. □ (Claim Oil) 



Let £ be an ultrafilter on B extending Eq. Then there is a strictly increasing 
sequence {{t a )s : a < A} in uj v /£. Hence |u; B /£| ^ A. Now the theorem follows from 
Lemma p.l| . □ 



Proof of Theorem |1.5| : Again by Lemma |1.6j°| one can find a ^-complete filter T> 



such that B = V{k)/T> has a «-free, k + -c.c. dense subalgebra C C B of dimension 

K generated by a ^-independent sequence {a a ,n : a < K,n <E oj}. Let t a G uj m be 

5 The full strength of supercompactness is not necessary here; for example, 2 K -supercompactness 
suffices. 
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same as in the proof of Theorem |1.3| for every a < k. For any successor ordinal a let 
C Q = ({a/3, n '■ (3 < at,n G oj}) k and for any limit ordinal a < k let C a = U/3< Q ^p- 
Note that for any successor a C a is atomic, for any limit a C a is not K-complete, and 
for any a < k \C a \ < k. It is easy to see that C = {J a<K C a . For each a < k let 

D a = { y A : A is a maximal anti-chain in C Q }. 



Claim |1.5|.l. The set (\J a<K D a ) U {{t a < tg] : a < (3 < k} has the finite 



intersection property. 



Proof of Claim |1.5| .l: We show by induction on 7 that the set 

(|J D a )U{[t a <tp\ :a</3< 7} 

has the finite intersection property. This is trivial when 7 = or 7 is a limit ordinal. 
Let's assume that 7 = (3 + 1 for some (3 < k. It suffices to show that for any 
a G Uck/3 \ {0}, for any set of maximal anti-chains v4 , Ai, ... , A k C and for 

any a < /3 

aA(/W/An) A[t Q <^] ^0. 

Since \J n&u) t a {n) = 1 there is an m 6 w such that a A t a {m) 7^ 0. It is easy to 
see that a A t a (m) A ig(m + 1) 7^ because ig(m + 1) is independent over Cp and 
a A t a {m) G C/3. Now using the maximality of A n 's one could find a n G A n for each 
n ^ k inductively on n such that 

a A £ a (m) A ^(m + 1) A A a n ^ 0. 

This finishes the proof because 

a At a (m) M p {m+ 1) A /\ a n ^ a A ( /\ \J A n ) A [t a < t p \. 

□ (Claim O.I) 
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By Claim |1.5|. 1 one can find an ultrafilter £ on B extending the set 



\J D a )U{\t a <tp\ :a<(3<K}. 



Clearly, {(t a )£ : a < k} is a strictly increasing sequence of length k in u M /£. Hence 
\uj m /£\ ^ k. We need to show that \oo M / £\ ^ k. 

Claim |1.5| .2. For any maximal anti-chain {b a : a < k,} in C there exists a 5 < k 
such that \J{b a : a < 5} G £. 



Proof of Claim [0|.2: Note that |C a | < k for any a < k. Using the inaccessibility 
of k one could show that there exists a 5 < k such that {b a : a < 5} is a maximal 
anti-chain in C$- Hence \J{b a : a < 5} G £. □(Claim |1.5| .2) 



Claim |1.5| .3. For any t G to there exists an s G u such that tg = sg. 



Proof of Claim |1.5| .3: Since C is dense in B and C has k + -c.c. } then there exists 
a maximal anti-chain {b a : a < k,} in C, which refines {t(n) : n G u>}, i.e. for any 
a < k there exists an n G uj such that b a ^ t(n). By Claim |1.5| .2 there is a 5 < k 
such that \/{b a : a < 5} G £. Define s G uj c such that 

s(0) = (\/{^ : « < ^ & « < *(0)» v (" : « < ^}) 

and 

s(n + 1) = \/{& Q : a < 5, b a < £(n + 1)} 

for every n G a;. Here we use the fact that C is K-complete and 8 < k. It is now easy 
to check that 

[t = 4 = V A >< n ^ > ^<5}e£. 

n&u) 

Hence |^ B /£| ^ |C| W = k. Now the theorem follows from Lemma p.l| □ 
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2. A-Archimedean Ultrapowers 

Let L be any first-order language including symbols for number theory, say, N, +, •, < 
and S. An /^-structure 21 is called a (standard or nonstandard) model of PA (PA 
stands for Peano Arithmetic) iff (A/" 21 ; + a , - 21 , < a , S®) is a (standard or nonstan- 
dard) model of PA (respectively). Given a cardinal A, a model 21 of PA is called 
A-Archimedean iff \N®\ = A and for every n G N a , |{0, 1, . . . , n}^\ < A. 

In || Keisler and Schmerl asked whether one could find an ultrapower of a standard 
model of PA, which is A-Archimedean for some cardinal A > u. It is clear that the 
question remains same if one replaces the standard model of PA by {u; <). If T is 
a regular ultrafilter on k, then uo K / 'T will never be A-Archimedean for any A > u 
because there exists an x G u) K jT such that \{y G u> K jT : y < x}\ = 2 K = \oj k / F\ 
(see, for example, [|Hj). So a positive answer to the question implies the existence of 
a uniform non- regular ultrafilter. 

In this section we construct several A-Archimedean ultrapowers under some large 
cardinal assumptions. 

First, we list some lemmas needed in the proof of theorems. 

Lemma 2.1. (Sikorski) 

Let B be a cBa and ECC. Then there is a retraction r from C to B. Furthermore, 
if I is an ideal of C and I fl B = {0} ; then one could require that r(a) = for every 
a e I. 

Proof: See page 70 of for the first assertion. For the second assertion one 
considers the fact that B could be viewed as a subalgebra of C/I. Then one uses the 
retraction f from C/I to B to induce a retraction r from C to B. □ 

Lemma 2.2. (folklore) 
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Let M and C be two uj\-cBa's such that M C C. Let £ be an ultrafilter on B and 
£' be an ultrafilter on C such that £ C £'. Then the inclusion map i from u B /£ to 
u /£' such that i(tz) = tgi is an elementary embedding. 



See page 576 of |10| for a proof. From now on we shall view io /£ as a subset of 



uj /£' via the embedding i whenever £ C £'. 

Lemma 2.3. (Exercise IV. 3. 35 of |]| or Lemma 1 of [^0|j 

Let B and C be two ui-cBa's such that ICC. Suppose £ is an ultrafilter on M, 
r : C i— > B is a retraction and £' = r _1 (£). Then u M /£ is an initial segment of uj /£' . 
Furthermore, for any t G uj c ts> G uj b /£ iff Vne<j r W n )) ^ ^- 

Lemma 2.4. Lei {B a : a < 5} be a sequence of cBa's for some limit ordinal 5 and 
B>s,C be two Ba's. Suppose M a C B^ C Ms C C and r an : B 7 i— ► M a are retractions 
such that r a ^ o rg j7 = r a ^ for any a < (3 < 7 ^ 5 . Given x E C, let y a E B Q be such 
that 

\J{r a ,s( a ) ■ a ^x, a G M s } < y a ^ /\{r Qj(5 (a) : a ^ x, a G B 5 } 
and ?/ Q = r a fi{yp) for any a < (3 < 5. Then there exist retractions p a : (B^ U {x}) 1— > 
B Q sitc/i i/iai p a \M$ = r a ^, p a = r a ^ o p^ and p a (x) = y a for any a < (3 < 5. 

Proof: Trivial. 



Lemma 2.5. Let {M a : a < 5}, Ms, C, r an for any a < 7 ^ 5 be as in Lemma ^4 - 
Then there exist retractions p a : C 1— > M a such that p a \ Ms = r a ^s and p a = r a ^ o pp 
for any a < [3 < 5. 



Proof: By Lemma |2.4| and Zorn's Lemma, it suffices to show that for any x G 



there exists y a G M a such that 

\J{r a ,s( a ) ■ a ^x, a G M s } ^ y a ^ /\{r Qj(5 (a) : a ^ x, a G M 5 } 
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and y a = r a> p(yp) for any a < ft < 5. Given any a < S, let 

u a = \J{ r a,s(a) : a < x, a E M 5 } 

and 

v a = /\{r a ,s(a) : a ^ x, a eM 8 } 

for each a < 5. It is easy to check that u a ^ r a ${up) ^ T a ,p{vp) ^ v a for any 
a < P < 5. Let S be the set of all sequences {(a a , b a ) : a < 5} with u a ^ a a ^ b a ^ u Q 
and a a ^ r a ,p{ap) ^ r a ^{bp) ^ 6 a for any a < /3 < 5. Define a partial order ^5 on S 
such that 

{(a a , b a ) :a< 5} {«, : a < 
iff a Q ^ and b' a ^ 6 Q for every a < 5. Suppose 

T={{(4X> :«<<*} :ie/}. 

is a totally ordered subset of S. Let = \J {a l a : i <E 1} and 6^ = /\{b l a : i E 1} for 
each a < 5. It is easy to check that the sequence {(a„, 6j ) : « < 5} is in 5 and is an 
upper bound of T. By Zorn's Lemma there is a maximal element {(c a ,d a ) : a < 5} 
in iS. 



Claim |2.5| .l. r a ^{cp) = c a and r a $(dp) = d a for any a < (3 < 5. 



Proof of Claim [2J5|.l: Suppose not. Without loss of generality let /?o < 5 be the 
smallest such that there exists an a < /3 with c ao < r a0t p (cp ). Now let c a = c a 
when a ^ Po and c Q = r Qi/ g (c j a ) when a < /3 . Then it is easy to check that the 
sequence {{c a ,d a ) : a < 5} is in S and is strictly greater than {(c a ,d a ) : a < 5}. 
This contradicts the maximality of {(c a , d a ) : a < 5}. □(Claim |2.5| .l) 

Clearly the sequence {(c a , d a ) : a < 6} is what we want. □ 
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Theorem 2.6. Assume k is a Laver-indestructible supercompact cardinal and r\ > k 
such that r] <K = rj. Suppose A ^ 2 V such that 9 K < A for any 9 < A and X K = A. Then 
there exists an ultrafilter T on rj such that uf 1 jT is A- Archimedean. 



Proof: By Lemma p. .6| there exists a /t-complete filter Donr| such that B = V(rj)/T> 
contains a K-free dense subalgebra C of dimension A. Without loss of generality let 

C = ({a a ,n : a < X, ne u}) K , 

where {a a>n : a < A, n G w} is a k- independent sequence in C. For each [3 ^ A let 

C/3 = ({a Qjn : a < (3, n E uj}) k 

and let B^ = Cp. Note that Co = B = {0, 1}. Since Cg has k + -c.c, so does B^. This 
implies that 

B = B A = [J M a 

a<\ 

because c/(A) > k. Also for each (3 < A one has 

|C^| < |/3| <K < A. 

Hence \Mp\ ^ |Cg| K < A. Next we build an ultrafilter ^ on for every (3 ^ A such 
that u M/3 /£p is a proper end-extension of u Ma /£ a when a < (3 ^ A, and 

a<A 

We first construct retractions r Qi7 : B 7 i— > B a such that r Qi7 = o for any 
a < (3 < 7 ^ A. We want also r a Q!+1 (a) = for every a G J a , where /q, is the ideal in 
B Q+1 generated by {a a ^ n : n E u} U {- \/ n&J 



Claim gjj.l. 7 a nl a = {0}. 



Proof of Claim [2.6| .l: Suppose a G J Q D B a . Then there exists an m E to such that 

a ^ ( V a ^n) V (- \/ 
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So one has 

a A (- \J a a>n ) A ( \J a a>n ) = 0. 

Hence 

a A ( A _a «-«) A a «- m = °- 

This implies a = because of the independence of {a a ^ n : n G w} over B Q . □(Claim 



2.6.1 



We construct r aj/ g for any a < (3 < 5 inductively on 5 when 5 ^ A. Suppose we 
have already {r a ,p '■ ot < (3 < 5} and want to find r a ^ for every a < 5. It is trivial 
when 5 = or 1. 

Case 1: S is a limit ordinal. 



Apply Lemma |27| to obtain retractions p a : M$ i— > B Q such that p a = r Qj/ g o for 
any a < /3 < 5. Now let r a ^ = p a . 
Case 2: 5 = + 1. 

Apply Lemma [2.1| to obtain a retraction r : i— > B^ such that r(a) = for every 
a E Ip. Now let r Qi 5 = r Qj/ g o r for every a; < (3 and let r^^ = r. Clearly, the set of 
retractions {r a ,& : a < 5} is what we want. 

Let £ = {1} and let £ a = rQa(£ a ). It is easy to see that £p = r~ l p(£p) for 
any a < (3 ^ A. By Lemma [2l| u Ml3 /£/3 is an end-extension of u Ma /£ a whenever 



a < (3 < A. Define f a G a> Ba+1 /£a+i such that 

/a(0) = - \/ aa - n and A 71 + X ) = <V™ A (~ V a 



n£u m<n 



Then Vne^ r a,a+i(/( n )) = 0. Hence by Lemma |Q 



(/ Q )4 +1 e^ +1 /4 + i\^/^ 
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i.e. u Ba+1 /£ a+ i is a proper end-extension of u Mo, /£ Q . It is also easy to see that 



UJ 

a<\ 



where 1 = B A and £ = £ x , because B = [j a<x M a and c/(A) > uj. Hence \uj b /£\ > A. 
On the other hand, if x G uj m /£, then there is a /3 < A such that x G uj^ 13 j£p. Hence 

\{y G uj M /£ : y < x}\ < |^/^| ^ |B^| W < A. 



This shows that u; /£ is A- Archimedean. Now the theorem follows from Lemma |0 
□ 

Next we show a different way to construct A-Archimedean ultrapowers. The con- 



struction of a A-Archimedean ultrapower in Theorem |2.8| needs only to assume a 
measurable cardinal. 

Lemma 2.7. Suppose A ^ k and k is a \-supercompact cardinal in V. Let U be a 
K-complete normal ultrafilter on V K (X) in V and let j be the elementary embedding 
from V to M = V VkW jU induced by U. Suppose B C V K is a cBa and j(B) = B * C, 
i.e. B = {j(p) : p G B} is completely embedded into j(B). Then in V w there exists a 
K-complete filter V on (V K (X)) V such that V((V K (X)) V )/V = C. 

Proof: Let G C B be a l^-generic filter and let H C C be an M [G] -generic filter. 
Let j be the embedding from V[G] to M[G][if] defined by letting j(x) = (j(x))c*H- 
It is well-known that j is an elementary embedding. Note that M[G] C V[G] but 
M[G][H] is generally not a subclass of V[G}. For any A C (V K (X)) V in V[G] let 

i(A) = [/A G (j(A)) G ] c , 

where A is a B-name for A and j"X = {j(a) : a < A} G M A C M. 

Claim |2.7| .l. i is a Boolean homomorphism from V((V K (X)) V ) to C in V[G]. 
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Proof of Claim |2.7| .l: It suffices to show that i is well-defined function. The rest 
follows from the fact that j is an elementary embedding. Suppose A± and A 2 are two 
IB-names for same set A in V[G]. Then there exists a p G G such that 

p I ha Ax = A 2 . 

By the fact that j(p) = p one has 

V IHb*c j(Ai) = j(A 2 ) 

or 

plh B Ihcj'(ii) =j(A 2 ). 

Since p <E G, then 

V[G] |= Ihc = (i(i 2 )) G - 

Hence in V[G] 

\j"X G (i(ii)) G ]c = [j"A G (j(i 2 )) G ]c □((Claim gj.l) 
Let's define a filter T> in V[Cr] by letting 

V = {A C (P K (A)) y : z(A) = l c }. 
It is easy to see that Z> G V[G] is a ^-complete filter on (P K (A)) y . 
Claim |3.2. P((P K (A)) y )/X? ^ C in 



Proof of Claim |2w].2: It suffices to show that % is an onto map. Given any a G C, 
let a be expressed as [F]u for some F : V K (X) 1— > B in V such that F is not equal 
to any single p 6 B modulo W. Let A be a B-name for a subset of P K (A) in V such 
that for each a G V K (X) one has [a G A]b = F(a). Since j"A = [<i] w , where d is the 
identity function from V K (X) to 7\(A), 

[/A G (i(A)) G ] c = G (j(A)) G ] c = [({a eAj M :ae V K (X))]u = 

[(F(a) : a G V K {X))] U = [F] u = a. 



20 

Hence i is an onto map from V((V K (X)) V ) to C. □ 

Theorem 2.8. Suppose k is a measurable cardinal such that 9^ < 2 K for any 9 <2 K . 
Let B K be the Boolean algebra for adding k, Cohen reals or adding k random reals. 
Then in V Mk there exists an ultrafilter T on k such that uo K / ' T is 2 K -Archimedean. 

Proof: Obviously, k is /t-supercompact. Let j be the elementary embedding induced 
by a /t-complete normal ultrafilter U on k. For any A let B^ denote the cBa for adding 
A Cohen reals (or random reals). Then j(M K ) = ^>jt K ) = B K *C, where C is isomorphic 
to the cBa for adding 2 K Cohen (or random) reals in V Mk because \ k\ = 2 K . By 
Lemma [T7| there exists a K-complete filter DonK such that 

V{k)/V = C 

in V Mk . For any A let B' A denote the cBa for adding A Cohen reals (or random reals) 
in V Mk . Note that C ^ B' 2K . Since B^ has c.c.c. for any A, then B' 2K = \J a<2K M' a . u . By 
the facts that |B^,.J W < 2 K and there exists an independent sequence {a a ^ n : n G uj} 
in B^^ over B^.^ for every a < 2 K , then, by a similar argument in the proof of 



Theorem |2l| one can construct an T such that uj k / J- is 2 K -Archimedean. □ 



Remark 2.9. (1) Note that k = 2 W in V Mft and it is impossible to have a 2 W - 
Archimedean ultrapower by uj\- saturation. (2) We could have a more general theorem 
with a much more general B K . Restricting B K to be a cBa for adding k Cohen or 
random reals is just for simplicity to illustrate the idea. 



Theorem 2.10. Suppose k is a supercompact cardinal andM K is as in Theorem [27 
Then in V Wk there exists an ultrafilter J 7 on X for every A > k with \ <K = A and 
9" < 2 X for every 9 < 2 A such that u x jT is 2 A - Archimedean. 



Proof: Almost identical to the proof of Theorem 2.8. □ 
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